MTH^CLAIMS 

1. through 15. (Canceled) 

16. (Currently Amended) A computer-implemented method for measuring a complexity 
of nested object state transition diagrams that are represented as data structures in the computer, 
the method comprising: 

a) using [a] the computer, determining a plurality of graphs of object state transitions at K 

levels lk, wherein: 

(A) 0<k<K; 

(B) one or more of said graphs at level l k +l are expansions of one or more of said 
graphs at level lk; and 

(C) said graphs comprise a plurality of nodes to represent a corresponding 
plurality of states of use-cases and a plurality of edges to represent a corresponding 
plurality of transitions between the states; and 

b) using the computer, determining a complexity for said plurality of graphs. 

17. (Previously Presented) The computer-implemented method of claim 16, wherein: 
the state of an object at level k is a super state of an object state at level k+1, and 

the state of an object at level k is a sub state of an object state at level k-1, and 
the method further includes identifying the state transion relationship between super state 
and sub state as one of a group consisting of "in," "out," and "inout". 

18. (Previously Presented) The computer-implemented method of claim 17, further 
comprising: 

selecting said level lk = k; 

expanding a graph L from said selected level l k with at least one graph from said level 

1k>i; 

determining paths in said expanded graph; and 
determining a number of conditions in said transition paths. 



19. (Previously Presented) The computer-implemented method of claim 18 further 
comprising: 

removing an unnecessary path from said at least one graph. 

20. (Previously Presented) The computer-implemented method of claim 19 wherein said 
one or more unnecessary paths comprise one or more numbers of a group consisting of: 

(exception -> fallout), 
(exception -> exception), 
(one-repetition loop -> fallout), 
(one repetition loop -> cancelled), and 
(one repetition loop -> exception). 

21. (Previously Presented) A computer implem e nted m e thod of claim 16, to A computer- 
implemented method for measuring a complexity of nested object state trans ition diagrams that 
are represented as data structures in the computer, the complexity me asuring method comprising: 

a) using the computer, determining a plurality of graphs of object state transitio ns at K 
levels l\c. wherein: 

(A) 0<k<K; 

(B) one or more of said graphs at level ly+1 are expansions of one or more of said 
gra phs at level L: and 

(C) said graphs comprise a plurality of nodes to represent a corresponding 
plurality of states of use-cases and a plurality of edges to represent a corresponding 
plurality of transitions between the states; and 

b) using the computer, determining a complexity for said plurality of graphs, the 
complexity determining step including measuring [e] a nested object state transition complexity 
between two super-states by recursively applying Equation 6: 

STPC k , p , q = S(ri( C M.; + (STPC k+UJ - sub kJJ )) + mul kJ (N)) 

' =1 j =1 Equation 6 

wherein: 



m k = a number of transition paths of level-k object (k>l) between two super-states or a 
number of transition paths of level- 1 object; 

nu,i= a number of states along path i for level-k object; 

C k ,ij is a number of conditions to bring level-k object state from Sk,ij-1 to Sk,ij ; 
STPC k +i,ij = Substate Transition Complexity between state Sk,i j-1 and Sk,i ,j; 
subk,ij=0 if STPC k+ i,ij-0 and sub k ,ij=l if (STPC k+Uo *0) ; 

if a multiplicity between level-k object and level. (k+ i) is 1:N, then mul k ,j(N)=0 if (N=l) 
and mul k;i (N)=r if (N>1); and 

r is a number of times that level. k +i objects transit back to level_ k in path i. 

22. (Canceled) 

Add the following new claims 23-26: 

23. (New) The computer-implemented method of claim 21, wherein: 

the state of an object at level k is a super state of an object state at level k+1, and 
the state of an object at level k is a sub state of an object state at level k-1, and 
the method further includes identifying the state transion relationship between super state 
and sub state as one of a group consisting of "in," "out," and "inout". 

24. (New) The computer-implemented method of claim 23, further comprising: 
selecting said level l k = Ik; 

expanding a graph L from said selected level l k with at least one graph from said level 

1k+i; 

determining paths in said expanded graph; and 
determining a number of conditions in said transition paths. 

25. (New) The computer-implemented method of claim 24 further comprising: 
removing an unnecessary path from said at least one graph. 



-4- 



26. (New) The computer-implemented method of claim 25 wherein said one or more 
unnecessary paths comprise one or more numbers of a group consisting of: 
(exception -> fallout), 
(exception -> exception), 
(one-repetition loop -> fallout), 
(one repetition loop -> cancelled), and 
(one repetition loop -> exception). 
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